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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (original) A method of global motion estimation between frames of a motion- 
compensated inter-frame encoded video sequence, each frame of the sequence having 
a plurality of motion vectors encoded therein relating the frame to a preceding and/or 
succeeding frame of the sequence; the method comprising, for a particular inter-frame 
encoded frame: 

a) decoding the motion vectors of the frame; 

b) selecting N sets of the motion vectors, wherein N is an integer value greater 

than 1 ; 

c) calculating a motion estimation for each set; 

d) calculating a median squared error value for each motion estimation; and 

e) selecting the motion estimation with the least median squared error value as 
that representative of the global motion of the frame with respect to a preceding or 
succeeding anchor frame. 

2. (original) A method according to claiim 1 , and further comprising the step of 
excluding certain motion vectors with predetermined characteristics from being selected 
as a member of one of the N sets. 

3. (original) A method according to claim 2, wherein the excluded motion 
vectors include those motion vectors from one or more areas substantially around the 
boundary of the frame. 

4. (currently amended) A method according to claims 2 o^3, wherein the 
excluded motion vectors include those motion vectors whose value is substantially zero. 

5. (currently amended) A method according to any of th e pr e c e ding c l a i ms claim 
1, wherein the selecting step b) further comprises randomly selecting s motion vectors 
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from the available motion vectors for each of the A/ sets, wherein s is the minimum 
number for sufficiently estimating a geometrical transformation. 

6. (currently amended) A method according to any of tho procod i ng claims claim 
1, and further comprising the steps of: 

c) testing the selected motion estimation representative of the global motion; and 

d) outputting the selected motion estimation as being representative of the global 
motion of the frame if the test is passed. 

7. (original) A method according to claim 6, wherein the test comprises 
comparing the selected motion estimation with a threshold value, wherein the test is 
passed if the parameters do not exceed the threshold value. 

8. (currently amended) A method according to cla i ms 6 or 7 claim 6 . wherein if 
the test is failed, the method further comprises: 

e) determining a motion estimation representative of the global motion of the 
frame with respect to a preceding or succeeding other frame; 

f) determining a motion estimation representative of the global motion of the 
other frame with respect to the anchor frame; and 

g) accumulating the motion estimations to give an overall motion estimation 
substantially representative of the global motion of the frame with respect to the anchor 
frame. 

9. (original) A method according to claim 8, wherein the determining steps e) 
and f) each comprise a method substantially in accordance with any of the preceding 
claims. 

10. (currently amended) A method according to any of c l aims 6 to 9 claim 6 . 
wherein if the test is failed, the method further comprises: 
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interpolating between the motion estimations of adjacent frames to give an 
interpolated motion estimation which is then output as the motion estimation 
representative of the global motion of the frame. 

1 1 . (original) A method of generating panoramic images from a motion- 
compensated inter- frame encoded video sequence, the method comprising: 

for each frame of the sequence, determining the global motion of each frame with 
respect to its anchor frame using the method of any of the preceding claims; and 

generating at least one panoramic image representing the frames of the video 
sequence using the global motion estimations thus determined. 

12. (original) A method according to claim 1 1 , wherein the generating step 
further comprises: 

selecting a particular frame of the sequence as a reference frame, the plane of 
the reference frame being a reference plane; 

for each frame other than the reference frame, accumulating the global motion 
estimations from each frame back to the reference frame; 

warping each frame other than the reference frame onto the reference plane 
using the accumulated global motion estimations to give one or more pixel values for 
each pixel position in the reference plane; and 

for each pixel position in the reference plane, selecting one of the available pixel 
values for use as the pixel value in the panoramic image. 

13. (original) A method according to claim 12, wherein the selecting step 
comprises selecting a substantially median pixel value from the available pixel values 
for use in a background panoramic Image. 

14. (currently amended) A method according to claims 12 or 13 claim 12 . 
wherein the selecting step comprises selecting a substantially most different pixel value 
from the available pixel values for use in a foreground panoramic image. 
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15. (currently amended) A method according to any of claims 12 to 1^ claim 12 . 
wherein the selecting step comprises: 

calculating the mean pixel value of the available pixel values; 

calculating the LI distance between each available pixel value and the calculated 
mean pixel value; and 

select the pixel value with the median L1 distance for use in a background 
panoramic image. 

16. (currently amended) A method accordinc to any of c l aims 12 to 15 claim 12 . 
wherein the selecting step comprises: 

calculating the mean pixel value of the available pixel values; 

calculating the LI distance between each available pixel value and the calculated 
mean pixel value; and 

select the pixel value with the maximum LI distance for use in a foreground 
panoramic image. 

17. (original) A system for global motion estimation between frames of a motion- 
compensated inter-frame encoded video sequence, each frame of the sequence having 
a plurality of motion vectors encoded therein relating the frame to a preceding and/or 
succeeding frame of the sequence; the system comprising: 

a) a video decoder arranged in use to decode the motion vectors of each inter- 
frame encoded frame; and 

b) a video processing means arranged in use to: 

i) select A/ sets of the motion vectors, wherein N is an integer value 
greater than 1 ; 

ii) calculate a motion estimation for each set; 

ill) calculate a median squared error value for each motion estimation; and 
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iv) select the motion estimation with the least median squared error value 
as that representative of the global motion of the frame with respect to a preceding or 
succeeding anchor frame. 

18. (original) A system according to claim 17, wherein the video processing 
means further comprises motion vector exclusion means for excluding certain motion 
vectors with predetermined characteristics from being selected as a member of one of 
the N sets. 

19. (original) A system according to claim 18, wherein the excluded motion 
vectors include those motion vectors from one or more areas substantially around the 
boundary of the frame. 

20. (currently amended) A system according to cla i ms 18 or 19 claim 18 , 
wherein the excluded motion vectors include those motion vectors whose value is 
substantially zero. 

21 . (currently amended) A system according to any of c l aims 17 to 20 claim 17 . 
wherein the video processing means is further arranged in use to: 

randomly select s motion vectors from the available motion vectors for each of 
the N sets, wherein s is the minimum number for sufficiently estimating a geometrical 
transformation. 

22. (currently amended) A system according to any of claims 17 to 21 claim 17 . 
and further comprising: 

c) estimation testing means arranged in use to test the motion estimation 
selected as being representative of the global motion; and 

d) output means for outputting the motion estimation selected as being 
representative of the global motion of the frame if the test is passed. 

23. (original) A system according to claim 22, wherein the estimation testing 
means is further arranged to compare the motion estimation with a threshold value, 
wherein the test is passed if the motion estimation does not exceed the threshold value. 
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24. (currently amended) A system according to claims 22 or 23 claim 22 , 
wherein if the estimation testing means determines that the test is failed, the video 
processing means is further arranged to: 

v) determine a motion estimation representative of the global motion of the frame 
with respect to a preceding or succeeding other frame; 

vi) determine a motion estimation representative of the global motion of the other 
frame with respect to the anchor frame; and 

vii) accumulate the motion estimations to give an overall motion estimation 
substantially representative of the global motion of the frame with respect to the anchor 
frame. 

25. (currently amended) A system according to any of c l aims 22 to 2^ claim 22 , 
and further comprising: 

estimation interpolation means arranged to interpolate between the motion 
estimations of adjacent frames to give an interpolated motion estimation which is then 
output as the motion estimation representative of the global motion of the frame. 

26. (currently amended) A system for generating panoramic images from a 
motion-compensated inter- frame encoded video sequence, comprising: 

a system for global motion estimation between frames of a motion-compensated 
inter-frame encoded video sequence as claimed in any of claims 17 to 25 claim 1 7 . and 
further arranged to provide global motion estimations for each frame; and 

panoramic image generating means for generating at least one panoramic image 
representing the frames of the video sequence using the global motion estimations thus 
determined. 

27. (original) A system according to claim 26, wherein the panoramic image 
generating means is further arranged in use to: 

select a particular frame of the sequence as a reference frame, the plane of the 
reference frame thereby being a reference plane; 
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for each frame other than the reference frame, accumulate the global motion 
estimations from each frame back to the reference frame; 

warp each frame other than the reference frame onto the reference plane using 
the accumulated global motion estimations to give one or more pixel values for each 
pixel in the reference plane; and 

for each pixel position in the reference plane, select one of the available pixel 
values for use as the pixel value in the panoramic image. 

28. (original) A system according to claim 27, wherein the panoramic image 
generating means is further arranged to select a substantially median pixel value from 
the available pixel values for use in a background panoramic image. 

29. (currently amended) A system according to cla i mc 26 or 27 claim 26 . 
wherein the panoramic image generating means is further arranged to select a 
substantially most different pixel value from the available pixel values for use in a 
foreground panoramic image. 

30. (currently amended) A system according to any of c l a i ms 27 to 2 9 claim 27 . 
wherein the panoramic image generating means is further arranged to: 

calculate the mean pixel value of the available pixel values; 

calculate the L1 distance between each available pixel value and the calculated 
mean pixel value; and 

select the pixel value with the median L1 distance for use in a background 
panoramic image. 

31 . (currently amended) A system according to any of c l a i ms 27 to 30 claim 27 . 
wherein the panoramic image generating means is further arranged to: 

calculate the mean pixel value of the available pixel values; 

calculate the L1 distance between each available pixel value and the calculated 
mean pixel value; and 
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select the pixel value with the maximum L1 distance for use in a foreground 
panoramic image. 

32. (currently amended) A computer program or suite of programs arranged 
such that when executed on a computer system the program or suite of programs 
causes the computer system to perform the method of any ono of tho procoding claims 
claim 1 . 

33. (original) A computer readable storage medium storing a computer program 
or suite of programs according to claim 32. 
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